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Claims : 

1) A switch fabric implemented on a chip, comprising: 

a) an array of cells; 

b) an I/O interface in coraraunication with said array of 
cells for permitting exchange of data packets 
between said array of cells and components external 
to said array of cells; 

c) each cell communicating with at least one other cell 
of said array, permitting: 

I) exchange of data packets between the cells of 
said array; 

II) exchange of control information between the 
cells of said array; 

d) each cell operative to control transmission of data 
packets to other cells of said array at least in 
part on a basis of the control information. 

2) A switch fabric as defined in claim 1, wherein said 
array of cells includes: 

a) a plurality of data channels for transporting data 
packets between the cells of said array; and 

b) a plurality of channels distinct from said data 
channels for conveying the control information to 
the cells of said array. 

3) A switch fabric as defined in claim 2, wherein each of 
the channels of the plurality of channels distinct from 
said data channels interconnects two cells of said 
array. 
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4) A switch fabric as defined in claim 3, wherein each 
cell of said array includes: 

a) a transmitter in cominunication with said I/O 
interface and in communication with every other cell 
of said array, said transmitter operative to process 
a data packet received from said I/O interface to 
determine a destination of the data packet and 
forward the data packet to at least one cell of said 
array selected on a basis of the determined 
destination; 

b) a plurality of receivers associated with respective 
cells of said array, each receiver being in 
communication with a respective cell allowing the 
respective cell to forward data packets to the 
receiver; 

c) said receivers in communication with said I/O 
interface for releasing data packets to said I/O 
interface . 



5) A switch fabric as defined in claim 4, wherein each 
data channel of said plurality of data channels is 
associated with a given cell of said array, the data 
channel associated with said given cell connecting the 
transmitter of said given cell to receivers in cells 
other than said given cell and associated with said 
given cell. 



6) A switch fabric as defined in claim 4, wherein each 
data channel of said plurality of data channels is 
associated with a given cell of said array, the data 
channel associated with said given cell connecting the 
transmitter of said given cell to a receiver in every 
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cell of said array of cells and associated with said 
given cell. 

7) A switch fabric as defined in claim 6, wherein the 
plurality of data channels are independent from one 
another, wherein transmission of a data packet over one 
data channel is made independently of transmission of a 
data packet over another data channel. 

8) A switch fabric as defined in claim 7, wherein each 
data channel performs a parallel data transfer. 

9) A switch fabric as defined in claim 8, wherein the 
transmitter of said given cell includes a memory for 
storing data packets received from said I/O interface. 

10) A switch fabric as defined in claim 9, wherein said 
memory includes a plurality of segments, each segment 
being associated with a receiver in a cell of said 
array to which the transmitter of said given cell is 
capable of forwarding a data packet via a data channel 
from said plurality of data channels. 

11) A switch fabric as defined in claim 10, wherein the 
transmitter of said given cell includes a control 
entity, said control entity being operative to process 
a data packet forwarded from said I/O interface to 
determine a cell of said array to which the data packet 
is destined and identify on a basis of the determined 
cell a segment of said memory in which the packet is to 
be loaded. 
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12) A switch fabric as defined in claim 11, wherein said 
control entity includes a plurality of queue 
controllers associated with respective segments of said 
memory. 

13) A switch fabric as defined in claim 12, wherein said 
memory implements a plurality of registers, each 
register being associated with a queue controller and 
being suitable for holding data representative of a 
degree of occupancy of a segment of said memory 
associated with the queue controller. 

14) A switch fabric as defined in claim 13, wherein a 
data packet received by said transmitter from said I/O 
interface is characterized by a priority level selected 
in a group of priority levels, each segment of said 
memory being partitioned into slots, each slot capable 
of storing at least one data packet, each slot being 
associated with a given priority level of said group of 
priority levels. 

15) A switch fabric as defined in claim 14, wherein the 
registers of said memory associated with each queue 
controller store data indicative of a degree of 
occupancy of the slots of said segment associated with 
the queue controller, for each priority level of the 
group of priority levels. 

16) A switch fabric as defined in claim 15, wherein said 
memory is a first memory; wherein each cell includes a 
second memory, said second memory being divided into a 
plurality of sectors corresponding to respective ones 
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of the receivers associated with the cell, said sectors 
capable of storing data packets forwarded to the 
receivers; and wherein the control information is 
passed between said control entity and each receiver 
associated with said given cell and is indicative of a 
degree of occupancy of the sector corresponding to each 
receiver associated with said given cell. 

17) A switch fabric as defined in claim 16, wherein said 
control entity communicates with each receiver 
associated with said given cell via a channel from said 
plurality of channels distinct from said data channels 
to receive the control information, 

18} A switch fabric as defined in claim 17, wherein said 
plurality of channels distinct from said data channels 
are back channels, there being a dedicated back channel 
between said control entity and respective receivers 
associated with said given cell. 

19) A switch fabric as defined in claim 18, wherein each 
back channel transfers data serially. 

20) A switch fabric as defined in claim 19, wherein said 
first memory includes an area for storing data derived 
from the control information, indicative of the degree 
of occupancy of the sectors of receivers associated 
with said given cell. 

21) A switch fabric as defined in claim 20, wherein said 
control entity is operative to process the data derived 
from the control information to determine which data 
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packet stored in said first memory is suitable for 
transmission to a receiver. 

22) A switch fabric as defined in claim 21, wherein when 
said control entity determines that a data packet is 
suitable for transmission, said control entity 
generates a control signal to request transmission of 
the data packet. 

23) A switch fabric as defined in claim 22, wherein when 
said control entity determines that a plurality of data 
packets are suitable for transmission, said control 
entity generates a plurality of control signals to 
request transmission of the data packets, each control 
signal being associated with a data packet. 

24) A switch fabric as defined in claim 23, wherein said 
control entity includes an arbiter for processing said 
control signals to select a data packet to transmit 
among the plurality of data packets suitable for 
transmission . 

25) A switch fabric as defined in claim 24, wherein a 
data packet is characterized by a priority level, 
wherein each control signal conveys the priority level 
of the data packet associated with the control signal. 

26) A switch fabric as defined in claim 25, wherein said 
arbiter selects a data packet to transmit among the 
plurality of data packets suitable for transmission at 
least in part on a basis of the priority levels of the 
plurality of data packets suitable for transmission. 
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27) A switch fabric as defined in claim 26 wherein said 
arbiter processes control signals to request 
transmission of data packets in a round robin manner. 

5 

28) A switch fabric as defined in claim 27, wherein said 
arbiter selects a data packet to transmit among the 
plurality of data packets suitable for transmission on 
a basis of the priority levels of the plurality of data 

10 packets suitable for transmission and on the basis of 

whether or not a data packet was previously submitted 
for transmission. 

29) A switch fabric as defined in claim 16, wherein each 
15 receiver of said plurality of receivers communicates 

with said I/O interface. 

30) A switch fabric as defined in claim 29, wherein said 
control entity is a first control entity, the plurality 

20 of receivers of each cell include a second control 

entity to regulate a release of data packets from the 
sectors of the receivers to said I/O interface. 

31) A switch fabric as defined in claim 4, wherein each 
25 data packet comprises a plurality of words including a 

first word of said data packet and a last word of said 
data packet, wherein each word comprises a field 
indicative of whether said word is a pre-determined 
number of words away from said last word of said data 
30 packet. 
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32) A switch fabric as defined in claim 31, wherein the 
transmitter is operative to monitor said field in each 
word of each data packet forwarded to at least one cell 
of said array, the transmitter further being operative 
to begin forwarding a next data packet upon detecting 
that said field of a word in a packet currently being 
forwarded is indicative of said word being a pre- 
determined number of words away from the last word of 
said data packet currently being forwarded. 

33) A switch fabric as defined in claim 4, each cell 
further including a central processing unit (CPU) 
connected to the transmitter, said transmitter being 
further operative to process a data packet received 
from said CPU to determine a destination of the data 
packet and forward the data packet to at least one cell 
of said array selected on the basis of the determined 
destination . 

34) A switch fabric as defined in claim 5, each cell 
further including a central processing unit (CPU) 
connected to the transmitter, said transmitter being 
further operative to process a data packet received 
from said CPU to determine a destination of the data 
packet and forward the data packet to at least one cell 
of said array selected on the basis of the determined 
destination, wherein data packets received by the 
transmitter in a given cell from the I/O interface and 
from the CPU in said given cell share the data channel 
associated with said given cell. 
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35) A switch fabric as defined in claim 4, each cell 
further including a central processing unit (CPU) 
connected to the plurality of receivers, said receivers 
being further operative to determine whether data 
packets are to be released to the I/O interface or to 
the CPU and release said data packets accordingly. 

36) A switch fabric as claimed in claim 35, wherein each 
data packet comprises a field indicative of whether the 
data packet is destined for a CPU and wherein said 
receivers are operative to determine whether data 
packets are to be released to the I/O interface or to 
the CPU on the basis of said field. 

37) A switch fabric as defined in claim 23, each cell 
further including a central processing unit (CPU) 
connected to the plurality of receivers, wherein said 
control entity includes a first arbiter for processing 
said control signals to select a data packet to 
transmit to the I/O interface among the plurality of 
data packets suitable for transmission to the I/O 
interface, wherein said control entity includes a 
second arbiter for processing said control signals to 
select a data packet to transmit to the CPU among the 
plurality of data packets suitable for transmission to 
the CPU. 



